Senior Project Manager

Randstad is seeking an experienced Senior Project Manager with exceptional attention to detail and a proven track record of delivery. In this role, you will build and maintain key stakeholder relationships within a collaborative team dedicated to delivering meaningful public sector outcomes. If you thrive on complex challenges and want to drive positive community impact within state government, we encourage you to apply.

About your new role

The Senior Project Manager is responsible for leading the day-to-day planning, governance and delivery of a major First Nations relationships, responsibilities and delivery framework over a six-month engagement. Working closely with executive leadership, the role involves establishing and maintaining project schedules, risk and dependency registers and milestone tracking whilst driving stakeholder coordination across diverse internal business units, subject matter experts and governance bodies. Key accountabilities include preparing executive briefings and reporting materials, facilitating collaborative workshops and directly supporting core strategic deliverables such as the overarching delivery framework, governance structure, maturity model and implementation roadmap to ensure the initiative is organised and delivered to agreed quality, scope and timeframes.

What you will need to exceed

• Mastery of end-to-end project management controls (PRINCE2, Agile, or hybrid), specifically establishing work breakdown structures, critical path schedules, milestone tracking and RAID
• Direct experience taking broad policy concepts or executive intent and shaping them into tangible artefacts such as organisational delivery frameworks, maturity matrices, governance charters and multi-year implementation roadmaps.
• Demonstrated ability to land in an ambiguous, complex environment and deliver tangible outcomes.
• Familiarity with Australian First Nations frameworks and key policy drivers, particularly Cultural Heritage and Native Title processes, Indigenous Procurement Policies (IPP), supplier diversity and social procurement targets.
• Experience working within or closely alongside state government departments, statutory bodies, or large matrixed organisations. You must understand cabinet/ministerial processes, steering committees and public sector assurance gates.
• Advanced workshop facilitation skills to bring together varied internal business units (e.g., engineering, infrastructure delivery, procurement, HR and legal) that may have competing priorities or varying levels of cultural maturity.
• Advanced workshop facilitation skills to bring together varied internal business units (e.g., engineering, infrastructure delivery, procurement, HR and legal) that may have competing priorities or varying levels of cultural maturity.

Desirable

• Experience in working for government

Next steps

If you are a project expert with a commitment to inclusivity, collaboration and transformative change, we invite you to apply and be part of this inspiring journey.

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.